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on  determining  the  reliability  of  three-dimensional  matrices. 
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ABSTRACT 

This  report  develops  a  set  of  equations  that  describe  the  re¬ 
liability  of  any  three-dimensional  matrix  of  equivalent  com¬ 
ponents.  In  addition,  it  gives  the  step-by-step  mathematical 
sequence  used  in  deriving  the  general  equations  from  the 
equations  for  the  most  simple  two-dimensional  parallel-series 
arrangement  of  components. 
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NOTATION 


component  failure  factor 
limit  for  number  of  components  on  the  x-axis 
limit  for  number  of  components  on  the  y-axis 
limit  for  number  of  components  on  the  z-axis 
component  reliability  factor  (equivalent  to  r ) 
component  reliability  factor  (equivalent  to  f ) 
signal  path 

reliability  of  any  element 

total  reliability 

component  reliability  factor 

reliability  of  a  component  with  respect  to  time 


lower  limit  for  summation 


upper  limit  for  summation 
signal  source 
signal  destination 


i  •  m 


component  failure  constant 
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Section  1 
INTRODUCTION 


In  the  design  of  modern  electronic  equipment,  the  ability  to  establish  and  predict  the 
reliability  of  complex  groups  of  components  has  become  increasingly  important.  To¬ 
day,  designers  are  asked  frequently  to  determine  the  reliability  of  component  groups 
that  may  contain  thousands  of  components  connected  in  multiple  parallel-series  ar¬ 
rangements.  In  these  arrangements,  various  combinations  of  failed  and  successful 
components  may  be  allowed,  and  the  components  may  be  placed  in  either  two  or  three 
dimensions.  These  conditions  result  in  highly  complex  patterns  of  successful  signal 
paths,  and  the  methods  used  previously  to  determine  the  reliability  of  simpler  parallel 
and  series  arrangements  are  no  longer  adequate. 

As  a  result,  new  methods  had  to  be  devised  to  accurately  describe  the  reliability  of 
these  complex  component  groups.  The  initial  work  in  this  area  —  the  algebra  for  deter¬ 
mining  the  probability  of  signal  success  where  signal  paths  are  not  mutually  exclusive  - 
was  done  by  Harold  Balaban  and  others.*  This  work  laid  the  mathematical  foundation 
which  led  to  practical  formulas  that  approximated  the  reliability  of  multiple  parallel- 
series  arrangements  of  components.  In  this  report,  formulas  are  developed  that  will 
accurately  describe  the  reliability  of  any  two-  or  three-dimensional  group  of  equivalent 
components. 

Matrices  are  used  in  this  report  as  mathematical  models  for  complex  component  groups, 
and  a  unique  method  is  employed  in  developing  the  equations  describing  the  reliability 
of  these  matrices.  First,  equations  are  derived  empirically  to  given  the  reliability  of 
any  two-dimensional  matrix  of  equivalent  components.  Then,  these  equations  are  ex¬ 
panded  in  steps  to  describe  any  three-dimensional  matrix  of  equivalent  components. 


*ARINC  Research  Corporation,  The  Effect  of  Redundancy  on  System  Reliability ,  by 
Harold  Balaban,  Washington,  D.C.  ,  May  1959. 
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Finally,  the  binomial  theorem  is  applied  to  the  resulting  equations.  This  application 
makes  it  possible  to  readily  determine  the  reliability  of  any  matrix  with  any  combina¬ 
tion  of  failed  and  successful  components. 
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Section  2 

GENERAL  SOLUTION  FOR  SIGNAL  SUCCESS 
IN  A  TWO-DIMENSIONAL  MATRIX 


2.  1  GENERAL 

In  this  section,  a  formula  is  developed  empirically  for  describing  the  reliability  (prob¬ 
ability  of  signal  success)  of  any  two-dimensional  matrix  with  the  following  characteristics: 

•  Matrix  contains  any  number  of  sets  connected  in  series 

•  Sets  contain  any  number  of  members  (components)  connected  in  parallel 

•  Components  have  the  same  characteristic  failure  rate 

Derivation  of  the  formula  begins  with  developing  a  formula  for  the  simplest  matrix  con¬ 
taining  series  sets  with  parallel  components  -  two  sets  with  two  components  in  each  set. 
Then,  the  resultant  formula  is  expanded  in  steps  to  include  all  two-dimensional  matrices 
with  these  characteristics. 

2.  2  SERIES  OF  TWO  SETS,  EACH  SET  CONTAINING  TWO  PARALLEL  COMPONENTS 

First,  consider  the  arrangment  of  the  four  components  shown  in  Fig.  2-1.  There  are 
two  sets  (r^  and  connected  in  series;  each  set  contains  two  parallel-connected  mem¬ 
bers.  The  probability  of  a  signal  traveling  from  S'  to  S"  is  dependent  on  the  possible 
paths  that  the  signal  can  take  and  on  the  path  overlaps.  Figure  2-2  shows  the  four  pos¬ 
sible  signal  paths  (Rj  ,  R^j  ,  R^^j.  ,  and  R^..^  ). 

The  total  probability  or  reliability  (R^)  of  a  signal  traveling  from  S'  to  S"  is  found 
by  summing  each  separate  signal  path  (R^  ,  R^j  ,  R^jj  ,  and  Rjy).  subtracting  the  first 
overlap  (sum  of  products  Rj.  •  R^j  ,  R^  '  R^jj  ,  etc.),  adding  the  second  overlap 
(Rj  •  Rjj  •  Rjjj  ,  Rj.  •  Rjj  '  Rj.^  ,  etc.),  and  subtracting: the  third  overlap  (Rj  *  Rjj 

%I  ‘  ^rv^' 
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By  substituting  the  component  designations  given  in  Fig.  2-1,  Eq.  (2. 1)  becomes 

=  K'.,  ^  ^  -  If  ^  (WXW^) 


^  ^  ^  WhAW 


V  r 
.  '2  ^2, 


{w^h2^X%\)  *  f  '.\)f  >/4 

.fb'b)fb'b)fb'bX'b'b.)l  < 


By  striking  component  duplications  in  each  overlap  term  and  by  setting  ^  r's  equal 
(same  failure  constant),  Eq.  (2.  2)  becomes 

=  [4r^|  -  [4r^  +  2r^]  +  |4r^J  -  jr^J 
=  4r^  -  4r^  +  r^ 


2  f  2 

=  r  4(l-r)+r 


r  21^  [2 

=  -  (1  -  r)  ]  or  1  -  f 


Thus,  Eq.  (2.  3)  describes  the  reliability  of  the  series  of  sets  shown  in  Fig.  2-1. 
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Equation  (2.  3)  can  be  generalized  as  follows: 


or 


n,  R 

k  K 


f. 

1 


hi 


(2.4) 


where 


k  =  any  set 
j  =  any  component 

2.  3  SERIES  OF  THREE  SETS,  EACH  SET  CONTAINING  TWO  PARALLEL 
COMPONENTS 


The  effect  of  adding  another  like  set  to  the  series  shown  in  Fig.  2-1  can  be  determined 
by  using  the  procedure  described  in  paragraph  2,  2.  Figure  2-3  illustrates  the  new 
series. 


Fig.  2-3  Series  of  Three  Sets,.  Each  Containing  Two  Parallel  Components 
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By  constructing  a  diagram  similar  to  the  one  showi  in  Fig.  2-2,  it  can  be  seen  that 
there  are  eight  possible  signal  paths  (R^  through  R.^jjj.).  Hence,  the  reliability  for  this 
series  can  be  expressed  as 

^t  “  [^1  ^  ^II  ^  ^  ^  ^  ^VI  ^  ®^VII  ^  terms)  (2.5) 

-  [Ri  “  Rjj  +  R^  •  Rjjj  +  . . .  +  R.^j  *  ^VIII  ^  ^VII  ’■  ^Vin]  terms) 

+  [  Rj  •  Rjj  •  Rjjj  +  . .  .  +  Ryj  •  Ryjj  •  Ryjjj]  (56  terms) 

-  [Ri  •  •  Rjjj  •  Rj^  +  . .  .■■  +  Ry  •  Ryj  •  Ry„  *  Ry„i  ]  (70  tsrms) 

+  I  ( Rj  •  .  . .  •  R.^)  +  . . .  +  (Rj.^  •  . . .  •  Ryjjjlj  (56  terms) 

-  [  ( Rj  *  ■  •  ■  •  Ryj)  +  • .  •  +  ( Rju  •  . .  .  •  Ryjjj)  I  (28  terms) 

+  [  ( Rj  •  ...  •  Ryjj)  +  . . .  +  ( Rjj  •  . . .  •  Ryjjj)]  (8  terms) 

-  [Rj  *  ...  ■■  Tlyjjjj  (1  term) 


By  substituting  the  designations  given  in  Fig.  2-3,  Eq.  (2.  5)  becomes 


(2.6) 


, 


(28  terms) 
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ii 


L 

L 

I 


jT 


[ 


L 


. 


(56  terms) 


2  ^2  '^2/J 


(70  terms) 


(56  terms) 


'l  ■'2  '3 

V  ^2  “^2  ■^2/J 


,Wh\r- 


[\\\r- 


(23  terms) 


(8  terms) 


r  r  r 

LV  1  1  ly 


Wh\j 


(1  term) 
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By  striking  out  component  duplications  in  each  overlap  term  and  by  setting  all  r's 
equal  (same  failure  constant) ,  Eq..  (2.  6)  becomes 

R^=0*r  +0*r  +0‘r  +8*r  -12*r  +6'r  -  r 

=  j..  -  ri] 

=  [l  -  (1  -  or  fl  -  (2.7) 


Thus,  Eq.  (2.7)  describes  the  reliability  of  the  series  of  sets  shown  in  Fig.  2-3. 


Equation  (2. 7)  can  be  generalized  as  follows  ; 


^t  ^  ^k 


1  -  f.  •  f 


jJk 


or 


^t  ^k 


n.f. 

j  ijj 


(2.  8) 


where 

k  =  any  set 
j  =  any  component 

2.4  SERIES  OF  ANY  NUMBER  OF  SETS,  EACH  SET  CONTAINING  TV/0  PARALLEL 
COMPONENTS 

By  using  the  method  employed  in  paragraphs  2.  2  and  2.  3,  the  reliability  formula  can 
be  determined  for  a  series  of  any  nmnber  of  sets  that  contain  two  parallel  components. 
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The  formulas  describing  these  series  follow  a  definite  pattern  as  indicated  in  the  tab¬ 
ulation  below; 

No.  of  Sets  Formula 


= 


.2 


1  -  (1  -  r)‘ 

J 

Hence,,  the  reliability  for  any  series  of  this  type  can  be  described  by 


=  |1  -  (1  -  r)‘ 


(2.9) 


The  general  formula  for  this  series  can  be  expressed  as 


R 


t 


(2. 10) 


2.5  SERIES  OF  n  SETS,  EACH  SET  CONTAINING  m  PARALLEL-CONNECTED 
COMPONENTS 


Equation  (2.  9)  describes  the  reliability  of  a  series  containing  any  number  of  sets,  but 
each  set  is  restricted  to  two  parallel-connected  members.  In  order  to  describe  the 
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reliability  of  any  two-dimensional  matrix  of  this  type,  it  is  necessary  to  remove  this 
restriction  and  to  extend  the  members  of  the  sets  to  any  number  as  shown  in  Fig.  2-4. 


•  «  •  •*  ••  • 

•  •  «  ••  ••  • 

•  •  •  ••  •»  • 


•  •  •  ••  ••  * 


•  •  •  ••  • 


Fig.  2-4  Series  of  n  Sets,  Each  Containing  m  Parallel- 
Connected  Components 


By  extrapolation  from  Eq.  (2. 10) ,  the  number  of  parallel-connected  components  in  each 
set  can  be  extended  as  follows: 
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If  for  any  value  of  k 


1*1  =  Tn  =  =  r.  =  r,  (constant) 


then 


and  if  for  any  values  of  j  and  k 


r.  =  r,  =  r.  =  r.  =  r  (constant) 
^k  ^1  h 


then 


H.  .  [:  - 


in 


(1  -  r)^ 


(2.11) 


where 

m  =  number  of  parallel  components  in  each  set 
n  =  number  of  sets  in  series 

Thus,  Eq.  (2. 11)  describes  the  reliability  of  any  two-dimensional  matrix  that  contains 
a  series  of  sets  in  which  the  members  of  the  sets  are  equivalent  and  connected  in 
parallel. 
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Section  3 

GENERAL  SOLUTION  FOR  SIGNAL  SUCCESS  IN  A 
THREE-DIMENSIONAL  MATRIX 


3.  1  GENERAL 

In  this  section,  a  formula  is  derived,  for  describing  the  reliability  of  any  three- 
dimensional  matrix  with  the  following  characteristics ; 

•  Matrix  contains  any  number  of  elements  connected  in  series 

•  Elements  contain  any  number  of  components  connected  in  parallel 

•  Any  element  may  have  any  characteristic  failure  rate 

Derivation  of  the  formula  begins  by  converting  the  formula  for  the  general  two- 
dimensional  matrix  into  a  formula  for  a  three-dimensional  matrix.  Then,  the  resultant 
formula  is  expanded  in  steps  to  include  all  three-dimensional  matrices  with  these 
characteristics. 

3.  2  CONVERSION  OF  THE  GENERAL  TWO-DIMENSIONAL  MATRIX  INTO  A  THREE- 
DIMENSIONAL  MATRIX 

A  general  two-dimensional  matrix,  is  shown  in  Fig.  2-4.  This  matrix  consists  of  a 
series  of  n  sets  where  each  set  contains  a  total  of  m  components  connected  in 
parallel. 

Now,  if  the  matrix  is  folded  on  itself  as  shown  in  Fig.  3-1,  a  three-dimensional  matrix 
is  formed.  Since  the  connections  between  the  components  have  not  been  changed  by 
folding,  everything  established  empirically  in  Section  2  for  the  two-dimensional  matrix 
is  applicable  also  to  this  three-dimensional  matrix. 
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Fig.  3-1  Forming  a  Three-Dimensional  Matrix  from  a  Two-Dimensional  Mlatrix 

Since  another  dimension  (i)  has  been  added  by  folding,  the  total  number  of  parallel 
components  in  each  set  is  determined  by  the  product  of  the  number  of  sheets  (£)  formed 
by  the  folding  and  the  number  of  components  (m)  on  each  sheet. 

If  each  set  of  parallel  components  is  considered  an  element,  the  matrix  shown  in  Fig. 
3-1  can  be  conceived  as  a  group  of  series-connected  elements  like  those  shown  in 
Fig.  3-2. 

3.3  RELIABILITY  OF  A  THREE-DIMENSIONAL  MATRIX  COMPOSED  OF  EQUIVA¬ 
LENT  ELEMENTS 

Now,  since  the  three-dimensional  matrix  was  formed  from  the  two-dimensional  matrix 
without  altering  the  connections  between  components,  the  two-dimensional  matrix 
equation  (2. 11), 
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Rn 


Fig.  3-2  Typical  Three-Dimensional  Matrix 


R.  = 


1  - 


(1  -  r) 


m 


(3.1) 


can  be  converted  readily  into  a  three-dimensional  matrix  equation  by  changing  the  nota¬ 
tion  that  indicates  the  total  number  of  parallel  components  in  a  set  (element).  This 
change  is  required  because  the  components  in  a  set  lie  on  two  dimensions  instead  of 
one. 
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Thus,  Eq.  (3. 1)  becomes 

(3.2) 


(3.3) 

Equation  (3.3)  describes  the  reliability  of  any  three-dimensional  matrix  in  which  all 
components  are  equivalent  and  all  elements  are  equivalent. 

3.  4  RELIABILITY  OF  A  THREE-DIMENSIONAL  MATRIX  COMPOSED  OF  NONEQUIV¬ 
ALENT  ELEMENTS. 

If  the  three-dimensional  matrix  is  not  a  right  prism  (right  parallelepiped),  the  elements 
will  contain  varying  numbers  of  parallel  components  (u).  The  reliability  equation  can 
be  generalized  to  cover  these  variations  by  accounting  for  each  element  individually. 
Thus,  Eq.  (3.3)  becomes 


Rt  =  1-(1 


r) 


fm 


where 

i  =  number  of  components  along  the  x-axis 
m  =  number  of  components  along  the  y-axis 
n  =  number  of  components  along  the  z-axis 

By  setting  i  ‘  m  equal  to  u  ,  Eq.  (3.2)  becomes 


n 

R^  =  1  -  (1  -  r)"" 


n 

zz 

:1  -  (1  -  r) 

1 

■ 

k 

(3.4) 


where  k  represents  any  given  element  from  1  to  n. 
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Equation  (3.4)  can  be  expressed  also  in  terms  of  component  failure  constants  (A.)  if 


■/' 


r^  s  r  where  r  =  /  Xe  dt  or  e~^^ 


Then,  Eq.  (3.4)  becomes 


R.  = 


(3  .  5) 


or 


(3.6) 


where  Uj^  is  also  equal  to  a  constant. 

Equations  (3. 4)  and  (3.  5)  describe  the  reliability  of  any  three-dimensional  matrix  in 
which  the  reliability  of  any  element  may  assume  any  value. 

3.  5  RELIABILITY  OF  A  THREE-DIMENSIONAL  MATRIX  YTIEN  ALL  COMPONENTS 
MUST  FUNCTION 

If  it  is  assumed  that  every  component  in  a  matrix  must  function  to  achieve  signal 
success  —  there  are  no  failure  factors  in  any  term  —  the  total  reliability  of  any  given 
element  or  slab  can  be  expressed  as  follows : 
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Then,  Eq.  (3.4)  becomes 


(3.7) 


(3.  8) 


where  is  equal  to  a  constant. 


Equations  (3.7)  and  (3.8)  can  be  expressed  also  in  terms  of  component  failure  constants 

~At 

(X)  by  setting  r  equal  to  e  .  Equation  (3. 7)  becomes 


and  Eq.  (3.  8)  becomes 


[/  -Xtf'^1 

-nuAt 

e 

(3.8) 


(3.  10) 


Thus,  Eqs.  (3.7)  and  (3.  9)  describe  the  reliability  of  any  three-dimensional  matrix  in 
which  every  component  must  function. 
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Section  4 

APPLICATION  OF  THE  BINOMIAL  THEOREM 
TO  MATRIX  RELIABILITY  FORMULAS 


4.1  GENERAL 

In  Section  3,  equations  are  developed  for  determining  the  reliability  of  any  three- 
dimensional  matrix  in  which  the  reliability  of  the  individual  series  elements  may  as¬ 
sume  any  value.  However,  the  elements  in  these  equations  are  treated  as  single 
complex  components  with  given  reliability  factors  instead  of  component  groups  contain¬ 
ing  various  combinations  of  failed  and  successful  components.  Since  most  practical 
matrix  reliability  problems  are  given  in  terms  of  the  minimum  number  of  successful 
components  required  or  the  maximum  number  of  failed  components  allowable,  the  equa¬ 
tions  must  be  expanded  to  cover  all  possible  combinations  of  failed  and  successful 
components  in  each  element.  This  expansion  is  accomplished  by  applying  the  binomial 
theorem  to  the  equations  derived  in  Section  3. 

4.  2  CHANGE  OF  NOTATION 

Before  applying  the  binomial  theorem  to  the  matrix  reliability  equations ,  it  is  expedient 
to  change  the  notation  as  follows : 

Let 


and 


r  =  p 
f  =  q 


p  +  q  =  1 
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(4.  6) 


4.  3  APPLICATION  OF  THE  BINOMIAL  THEOREM 

The  term  from  Eq.  (4.3)  is  actually  the  last  term  in  the  binomial  (p  +q)'^  . 
Therefore  the  expression  [1  -  q*^]  from  Eq.  (4. 3)  consists  of  terms  in  the  bino¬ 
mial  expression  (p  +  q)^  except  the  last  term. 

Now,  let  (B.  T. )  represent  any  binomial  term.  Then,  the  expression  [1  -  qu]  from 


R 


t 


n 


may  be  written  in  binomial  form  as 


^  = 


(u  +  l) 

L  (B.T.).  - 
,  1 


(4.7) 


Equation  (4. 7)  is  equal  to  the  sum  of  all  the  binomial  terms  of  ( p  +  q)^  except  the  last 
term,  (B.  T.  )^^^  or  q'^  .  Also,  the  value  of  p'^  in  Eq.  (4.  6)  is  really  the  first  term 
in  the  binomial  ( p  +  q  )^  . 


4.  4  RE  VERSING  THE  ORDER  OF  TERMS 


In  order  to  use  the  "Tables  of  the  Cumulative"  Binomial  Probability  Distribution,*  the 
order  of  terms  in  the  binomial  series  given  in  Eq.  (4.7)  must  be  changed  as  follows  ; 


*The  Staff  of  the  Computation  Laboratory,  Tables  of  the  Cumulative  Binomial  Proba¬ 
bility  Distribution,  Vol  XXXV,  Cambridge,  Mass.,  Harvard  University  Press,  1955 
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If  the  sum  of  all  (B.  T.  )s  is 


n  +  1 
1 


then  the  binomial  series  can  be  written  as 


„n  0  n  ,  ^n  1  n-1  , 
Cq  P  q  +  p  q  + 


,  ^n  r  n-r  , 

.  +  p  q  + 


,  '  n  n-1  1  „n  n  0 
.+C^p  q+Cpq 
n-1  ^  ^  n  ■  ^ 


In  this  series,  the  normal  order  of  terms  in  the  binomial  (p  +  q)'^  is  reversed,  i.e., 
complete  failure  is  now  represented  by  the  fir^  term  (  p*^  q’^)  and  complete  suc¬ 

cess  is  represented  by  the  last  term  (Cjj  p”  q^)  . 


This  expression  sums  to 


S'=rL  =  0 


_n  r  (n-r) 
Cj,  P  q' 


I, 


If  n  is  set  equal  to  u  the  expression  becomes 

ff'-ry-u 

S'=rL=0 

In  this  form,  the  expression  [l  -  q*^]  consists  of  all  the  terms  in  the  binomial 

(P  +  q)^  except  the  first  term;  and  the  term  p'^  in  Eq.  (4.  6)  represents  the  last  term 

in  the  binomial  expression. 
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4.5  MATRIX  RELIABILITY  WHEN  (u-r)  COMPONENTS  FAIL 

If  signal  success  occurs  in  the  three-dimensional  matrix  except  when  at  least  the 
quantity  (u-r)  components  fail  in  any  element,  the  reliability  of  the  matrix  can  be 
expressed  as 


or 


^t  = 


S"=r  =r 
U 


1  - 


L 


s'  =r^  =0 

1j 


f„u  r  (U‘-r)l 

[CrP  ’ 


(4.8) 


I't  = 


S"  =r^=u 


V  r^u  r  (u-r)  1 

>  .  C  p  q'  ’ 

Zi  I  ^  J 


S'  =rj^=(r+l) 


(4.9) 


Then,  for  a  complete  general  case  where  the  elements  have  different  u  values,  Eq. 
(4.  8)  becomes 


(4. 10) 
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and  Eq.  (4.9)  becomes 


■s"=ru=uj^ 


V  r  ( 

•t  =  '  ^k  2i  ""r  P  q 

S'rrl-  =/v  +  1\  L 


S'=r-=(r+l) 

Xj 


(4.  11) 


4.6  MATRIX  RELIABILITY  WHEN  r  COMPONENTS  SUCCEED 


If  signal  success  occurs  in  the.  three-dimensional  matrix  only  when  at  least  r  compo¬ 
nents  succeed  in  any  element,  the  reliability  for  the  matrix  can  be  expressed  as 


S”=r..=  (r-1) 


“i  ■  U  - 


li  [c^ 


S'=rL  =  0 


(4.  12) 


S"=ry=u 


S'=rL=r 


(4. 13) 


For  a  complete  general  case  where  the  elements  have  different  u  values,  Eq.  (4.12) 
becomes 


R  =  •^  n,  1 

t  1  ik 


S"=r^=(r-1) 


S'=rL  =  0 


Cj.  P  q 
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